Hãng hàng không được thành lập vào năm 1995 bởi Ahmed Rashid Jibril, và ông trở thành giám đốc điều hành đầu tiên của hãng. Máy bay đầu tiên của nó là một chiếc Hawker Siddely 748 cũng được đặt theo tên của công ty. Máy bay được sử dụng trên cơ sở điều lệ cho các tổ chức cứu trợ và nhân đạo hoạt động ở các vùng xa xôi của Sudan, hiện nay là Nam Sudan, Somalia, Đông Phi và Trung Phi.

Hãng hàng không đã rất phát triển trong những năm qua và đến năm 2019 đã sở hữu mười hai máy bay chuyên chở hàng hóa.[2]